- Title
- Codes for iterative decoding from partial geometies
- Creator
- Johnson, Sarah J.; Weller, Steven R.
- Relation
- IEEE Transactions on Communications Vol. 52, Issue 2, p. 236-243
- Publisher Link
- http://dx.doi.org/10.1109/TCOMM.2003.822737
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2004
- Description
- This paper develops codes suitable for iterative decoding using the sum-product algorithm. By considering a large class of combinatorial structures, known as partial geometries, we are able to define classes of low-density parity-check (LDPC) codes, which include several previously known families of codes as special cases. The existing range of algebraic LDPC codes is limited, so the new families of codes obtained by generalizing to partial geometries significantly increase the range of choice of available code lengths and rates. We derive bounds on minimum distance, rank, and girth for all the codes from partial geometries, and present constructions and performance results for the classes of partial geometries which have not previously been proposed for use with iterative decoding. We show that these new codes can achieve improved error-correction performance over randomly constructed LDPC codes and, in some cases, achieve this with a significant decrease in decoding complexity.
- Subject
- Gallager codes; iterative decoding; low-density parity checking codes; LDPC; partial geometries; sum-product decoding
- Identifier
- http://hdl.handle.net/1959.13/27563
- Identifier
- uon:1797
- Identifier
- ISSN:0090-6778
- Rights
- Copyright © 2004 IEEE. Reprinted from IEEE Transactions on Communications, Vol. 52, Issue 2, p. 236-243. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Newcastle's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1484
- Visitors: 1778
- Downloads: 315
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 311 KB | Adobe Acrobat PDF | View Details Download |